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Abstract 

A geometric approach to the equation found by Hietarinta and Viallet, which sat- 
isfies the singularity confinement criterion but exhibits chaotic behavior, is presented. 
It is shown that this equation can be lifted to an automorphism of a certain rational 
surface and can therefore be considered to be the action of an extended Weyl group 
of indefinite type. A method to calculate its algebraic entropy by using the theory of 
intersection numbers is presented. 

1 Introduction 

The singularity confinement method has been proposed by Grammaticos, Ramani and Pa- 
pageorgiou [Q] as a criterion for the integrability of (finite or infinite dimensional) discrete 
dynamical systems. The singularity confinement method demands that even if singular- 
ities would appear due to particular initial values, such singularities have to disappear 
after a finite number of iteration steps and that the information on the initial values can 
be recovered (hence the dynamical system has to be invertible). 

However "counter examples" were found by Hietarinta and Viallet |^] . These mappings 
satisfy the singularity confinement criterion, but the orbits of their solutions exhibit chaotic 
behavior. The authors of introduced the notion of algebraic entropy in order to test 
the degree of complexity of successive iterations. The algebraic entropy is defined as 
s = lim„_>oo log((i„)/n where d„ is the degree of nth iterate. This notion is linked with 
Arnold's complexity, since the degree of a mapping gives the intersection number of the 
image of a line and a hyperplane. While the degree grows exponentially for a generic 
mapping, it was shown that it grows only in the polynomial order for a large class of 
integrable mappings [Q, ^, ^, |5| . 

Many discrete Painleve equations were found by Ramani, Grammaticos, Hietarinta, 
Jimbo and Sakai ||6|, ^ and have been extensively studied. Recently it was shown by 
Sakai § that all of these (from the point of view of symmetries) are obtained by studying 
rational surfaces in connection with the extended affine Weyl groups. Surfaces obtained 
by successive blow-ups |9| of or x ¥^ have been studied by several authors in the 
theory of birational mappings with invariants of finite (= m in the case of P^ and = m—1 
in the case of P^ X P\ 1 < m < 8) point sets in a rational surface connected to the 



Weyl groups |10, 11, 12]. Looijenga [^] and Sakai studied the case of m = 9, in which 
case the birational mappings are connected with the extended affine Weyl groups and 
are obtained as Cremona transformations. Discrete Painleve equations are recovered as 
particular cases. 
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Our aim in this letter is to characterize one of the mappings found by Hietarinta and 
Viallet from the point of view of the theory of rational surfaces. As its space of initial 
values, we obtain a rational surface associated with some root system of indefinite type. 
Conversely we recover the mapping from the surface and consequently obtain an extension 
of mapping to its non-autonomous version. By considering the intersection numbers of 
divisors, we also present a method to calculate the algebraic entropy of a mapping. It is 
shown that the degree of the mapping is given by the nth power of a matrix which is given 
by the action of the mapping on the Picard group. 

2 Construction of the space of initial values by blow-ups 

We consider the dynamical system written by the birational map 99 : x ^ x 

{Xn, Vn) ^ (Xn+i, yn+l) = {Vn, -Xn + + a/^n) (1) 

where a S C is a nonzero constant. This equation was found by Hietarinta and Viallet 
and we call it the HV eq.. To test the singularity confinement, let us assume xq 7^ and 
Uo = e where |e| <C 1. With these initial values singularities appear at n = 1 as e ^ 
and disappear at n = 4. In this case the information on the initial values is hidden in the 
coefficients of higher degree e. However, taking suitable rational functions of Xn and y„ 
we can find the information of the initial values as finite values. The fact that the leading 
orders of {xfyi — a)yi, {x2{y2/x2 — 1)^ — a)x2 and {x^y^ — a)xs become —axo, —axo and 
—axo actually suggests that the HV eq. can be lifted to an automorphism of a suitable 
rational surface. Although of course these rational functions are not uniquely determined. 

Let the coordinates of x P^ be (x, y), (x, y) and 1/y) and let x = 00 

denote 1/x = 0. We consider the inverse mapping of the HV eq. 

ip~'^ : (x,y) (x,y) = (-y + x + a/x^,x) (2) 

where (x, y) means the image of (x,y) by the mapping. This mapping has two indeter- 
minate points: (x,y) = (0,cxd), (00,00). We denote blowing up at (x,y) = (xo,yo) G C^: 
by 

(x, y) ^ (x - xo, (y - yo)/ (x - xq)) U ((x - xq)/ (y - yo), y - Vo) (3) 

By blowing up at (x,y) = (xo,yo), (x — xo)/(y — yo) takes meaning at this point. 

First we blow-up at (x,y) = (0, 00) , (x, 1/y) <— (x, 1/xy) U (xy, 1/y), and denote the 
obtained surface by Xq. Then (p^^ is lifted to a rational mapping from Xo to P^ x P^. For 
example, in the new coordinates ip^^ is expressed as 

(ui,i;i) := (x, 1/xy) {x,y) = {{-ui + u^vi + avi)/{ulvi),ui) 

{U2,V2) ■■= {xy,l/y) ^ {X,y) = {{-U2V2 + U2V2+a)/{u2V2),U2V2) 

where ui = and V2 = 0. This maps the exceptional curve at (x, y) = (0, 00) almost to 
(x, y) = (00,0) but has an indeterminate point on the exceptional curve: {ui,vi) = (0,0). 
Hence we have to blow-up again at this point. In general it is known that, if there is a 
rational mapping X ^ Y where X and Y are smooth projective algebraic varieties, the 
procedure of blowing up can be completed in a finite number of steps, after which one 
obtains a smooth projective algebraic variety Xi such that the rational mapping is lifted 
to a regular mapping from Xi to Y (theorem of the elimination of indeterminacy |Q). 
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Here we obtain the following sequence of blow-ups. (For simplicity we take only one 
coordinate of (|3|).) 



at (0,oo) / 1 \ (0,0) / 2 1 

^— [x, — ^— — [x y, — 

Es \ xy J Ee \ xy 

(«-0) f f 2 X M (0,0) / 2 2/ 2 A 1 

' xy{x y -a), — ^— — [ x y [x y 



Er \ xy J Es \ xy 

where the i^j mean the total transforms generated by the blow-ups. Of course the sequence 
above is not unique, since there is freedom to choose the coordinates. 

We have obtained a mapping from Xi to x which is lifted from But our 

aim is to construct a rational surface X such that ^p^^ is lifted to an automorphism of 
X. If it can be achieved, X is considered to be the space of initial values in the sense of 
Okamoto where a sequence of rational surfaces Xi is (or Xi themselves are) called 
the space of initial values for a sequence of rational mappings if each ipi is lifted to an 
isomorphism from Xi to Xj+i for all i. 

First we construct the rational surface X2 such that 99"^ is lifted to a regular mapping 
from X2 to Xi. For this purpose it is sufficient to eliminate the indeterminacy of mapping 
from Xi to Xi. Consequently we obtain X2 defined by the following sequence of blow-ups. 

1 ^x (0,0) { I ,x (0,0) f 1 3,2; 2 



X y J Ell \x'^[x/y—l) y J E12 \x'^[x/y — l) 
(0.«) f 1 2fX 3,x 2 



,x^(--l)(x^(--l)^-a: 



Ei3 \x'^{x/y - 1) ' y y 
(0,0) / 1 



x^(--l)'(x^(--l)'-a) 



Bi4 \x'^{x/y-iy y y 

Next eliminating the indeterminacy of mapping from X2 to X2, we obtain X3 defined 
by the following sequence of blow-ups. 

, . , (0,0) / 1 . 

{x,y) — — >y — — 

^ > E2 \xy 

2 (0.0) / I 2 2/2 



(00,0) 




El 


\xy 


(0,a) 




E3 


\xy 



xy{xy -a) ^ — — ,x y {xy 
J ^4 \xy 

Here, it can be shown that the mapping from X3 to X^ which is lifted from ip^^ does 
not have any indeterminate points and has an inverse (the mapping lifted from (/?). Hence 
we obtain the following theorem. 

THEOREM 2.1 The HV eq. ^) can be lifted to an automorphism of X{= X^). 



3 Action on the Picard group 

We denote the total transform of x = constant, (or y = constant) on X by Hq (or Hi 
resp.) and the total transforms of the points subjected to blow-up by Ei,E2, ■ ■ ■ ,-514. It 
is known Q that the Picard group of X, Pic(X), is 

Pic(X) = ZHo + ZHi + ZEi + ■■■ + ZEu 
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and the canonical divisor of X, Kx, is 

Kx = -2Ho -2Hi + Ei + --- + Eu 

It is also known that the intersection numbers of Hi or E/. and Hj or Ei are 

Hi ■ Hj = 1 — 6ij, Ek ■ El = —5k,i, Hi ■ Ek = (4) 

where 5ij is 1 if i = j and if i 7^ j. 

We denote the proper transforms, i.e. prime divisors, on X by 

Hq,Hi{ curve (self-intersection number is 0)) 

Co := ^4, Ci = Es, C2 := Eu, C3 := ^0 - ^5, C4 := Hi - Ei (-1 curve) 
D{) := E1—E2, Di := £'2— £^3, D2 := E^—E^, D3 := E^—Eq, D4 := Eq—Ej, := Ej—Es, 

:= £9 - ^10, ^7 := Ell - E12, Ds := £12 - £13, A := ^13 - ^14 (-2 curve) 

Dio := Ho-Ei-E2-Eg, Dn := Hi-E^-Eq-Eq, Du := £10 - £11 - £12 (-3 curve) 

as in Fig]l[ The intersection numbers of any pairs of divisors are given by linear combi- 
nations of these divisors. 

The anti-canonical divisor —Kx can be reduced to the distinct irreducible curves 
Dq, Di, • • • , D12 and the connection of Di are expressed by the Dynkin diagram: 

Dg Ds I?7 

o o o 



D. 



iD 



12 



9 Do 



<) o 



o — 2 curve 
• —3 curve 
— intersection 



Ds Di Dii De Dio Di Dq 
The HV eq.(|l]) acts on curves as 

{Do, Di, D2, D3, Di, D5, Dq, Dr, Ds, Dg, D^, Du, D12, Co, Ci, C2) 
^ (Z)5, Di, D3, Dr, Ds, Dg, Dq, Do, Di, D2, Du, D12, Dio, C3, C2, Co) 

and C4 1-^ Ci. Hence the HV eq. acts on Pic(X) as 



(5) 



/ Ho 

Hi, El, E2 
E3, Ei, £5, Eq 
E7, Es, Eg, Elo 
\ Ell, E12, Ei3, Eli j 



\ ( 3ifo + Hi — E^ — Eq — E7 — Es — Eg — Eio \ 
Ho, Ho — Es, Ho — Ej 
Ho — Eq, Ho — £5, £11, E12 
Ei3, Eli, Ho — Eio, Ho — Eg 
El, E2, E3, Ei 



\ 



(6) 



(this table means Hg = SHg + Hi- E5- Eq- Et - Es- Eg- Eiq, Hi = Ho, Ei = Ho- Es 
and so on.) and their linear combinations. As we will see in section 6, the action 
provides a method to calculate the algebraic entropy of the HV eq. 
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4 An extended Weyl group acting on the Picard group 

We shall decompose the action of the HV eq. on Pic(X) as a product of actions of order 
two elements of what turns out to be an extended Weyl group. Let us define the actions 
ai,a2,wi,W2,W3 on Pic(X) as follows (See Figjl|). (For simplicity we did not write the 
invariant elements under each action.) 



C7i : 

wi : 
W2 : 
W3 : 



Hq, Hi, El, E2, E3, 

E4, E^, Eq, Ej, Es 

Hi, El, E2 
E3, Ei, Eg, EiQ 
Ell, E12 Ei3, Ei4 
Ho, 

El, E2, E3, E4 
Hi, 

E5, Eq, E7, Es 
Hq, Hi, Eg, EiQ 
Ell, E12, Ei3, En 



Hi, Hq, E^, Eq, E7 

Es, El, E2, Es, E4 

Hq + Hi — Eg — EiQ, Ell, E12 
El3, Ei4, Hq — EiQ, Hq — Eg 

El, E2, E3, Ei 
Hq + 2Hi — El — E2 — E3 — E4 
Hi — Ei, H1 — E3, Hi — E2, Hi — El 
2Hq + Hi — E^ — Eq — Et — Es 

Hq — Es, Hq — Ej, Hq — Eq, Hq — E^ 

Hq + as, Hi + 03, Eg + as, + as 
^11 + al, E12 + aj, Eis + al, E14 + al 
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where Og = Hq + Hi — Eg — Eiq — En — E14, a\ = Hq + Hi — Eg — Eiq — E12 — E13 and 
as = ag + a|. 

Then (S) becomes W20 (T2° ci and the following relations hold. 



-I 



1, ((71(72^ = 1, 

Giwi = W2(Ti, (T1W2 = wiai, (T1W3 = w^ai 

£72^1 = W3a2, (T2W2 = W2<J2, (T2W3 = Wia2 



(8) 



The basis of the root system 

Let us define ai,a2 as G Pic(X) as 

ai = 2Hi — El — E2 — E3 — E4, 
a2 = 2Hq — E^ — Eq — Ej — Es, 

as = 2Ho + 2Hi — 2Eg — 2Eio — En — E12 — En — En 
It is satisfied that a^ ■ Dj = Q for all j. The actions of Uj and are 

aj{ai) and Wk{ai) 



(9) 





0"! 


0-2 


Wl 


W2 




ai 1— > 


a2 


as 


—ai 


ai + 2a2 


ai + 2as 


a2 i-> 


ai 


a2 


a2 + 2ai 


— a2 


a2 + 2as 


as ^ 


as 


ai 


as + 2ai 


as + 2a2 


-as 



(10) 



The action of Wi can be written in the form wAa 



ttj - CijOi where Cij = 2(aj • aj)/{ai 



ai). Its Cartan matrix and Dynkin diagram are of the indefinite type -ffy^ il 



and 



ai 



(11) 



OL2 
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Hence it is seen m that the group of actions on Pic(X) generated by Wi and ctj coin- 
cides with the extended (including the full automorphism group of the Dynkin diagram) 
Weyl group of an indefinite type generated by 

< wi,W2,W3,ai,a2 > (12) 

and the fundamental relations (^). From this fact we have the following theorem. 

THEOREM 4.1 The HV eq. as the action of 102(^2(^1 on Pic(X) does not commute with 
any element of the group generated by Wi and (Ti except {w20'20'i)"^ . 



5 The inverse problem 

A birational mapping on a rational surface is called a Cremona transformation. One 
method for obtaining a Cremona transformation (which exchanges a certain pair of excep- 
tional curves) is to interchange the blow down structures. Following this method, we can 



construct the Cremona transformations which yield the extended Weyl group (12) and 
thereby recover the HV eq. from its action on Pic{X). 

These Cremona transformations are lifted to automorphisms of Pic(X) but do not have 
to be lifted to automorphisms of X itself, i.e. the blow-up points can be changed without 
however changing the intersection numbers (we consider isomorphisms from X to X' , 
where X and X' may have different blow-up points). In order to do this, one has to consider 
not only autonomous but also non-autonomous mappings. By ao, ai, 02, os; ^4, 05, ae, ay, 
we denote the point where each Eiq, E^, £'4, E^, Eq, En, Ei^, i?i4 is generated by the blow- 
up (or its value of the coordinate). 

Consequently, it can been seen that W2 is written as W2 = t o W2, where W2 : {x,y) 1— > 
(x, y — a^/x"^ — 04/ (asx)), and t is a certain automorphism of P-*^ x P-*^. By taking suitable i, 
we can assume that the points of 1, 5, 9-th blow-up are fixed, oq = ao = 1 and 05 = 05. For 
the remaining points there are no such a priori requirements and there evolution under 
the present isomorphism should be calculated in detail. For example, under the above 
assumptions, W2 can be seen to reduce to 



W2: (x, y; 01,02,03, 04, 05, 06, 07) 1-^ (x,y ; 01,02,03,04,05,06,07) 
03 04 20104 20405 \ 

y — o ; 01,02 ,-03,04,05,06,07 H 

x^ 033; 03 03 J 



Here, in the calculation of the next iteration step we have to use 03 = — 03 instead of 03. 
Similarly ai and 02 reduce to 

CTi : (x,y; 01,02, 03, 04, 05, 06,07) 

1-^ (-y, -x; - 03, -04, -oi, -02,05, -06,07 - 4o|o6) 



and 



CT2 : (x,y; 01,02, 03, 04, 05, 06,07) 

^ (x, X - y - 05 ; 06, 07 - 20506, -03, 04, 05, oi, 02 + 201O5) 



Non-autonomous HV eq. 
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The composition W2cr2(Ti reduces to 



ai 02 

W2oa2oai : (x, y; oi, 02, 03, 04, «5, oe, 07) ^ {-y,x - y - ^ ; 

2 202*^6 2 202^3% / <\ 

-ag, ay - 2a^aQ , -oi, -02, 05, -0-3, -04 - 20305 H ) (14) 

Ol Oi 

Of course this mapping satisfies the singularity confinement criterion by construction and 
in the case of 02 = 04 = 05 = 07 = and oi = 03 = og = o it coincides with the HV eq.([l|) 
except their signs. The difference between them comes from the assumption 05 = 05. 
Assuming 05 = —05 by W2, (J2 and cJi, we have another form of (jlj) 

t(;2 o (72 o fji : 01, 02, 03, 04, 05, 06,07) 1-^ (y, -x + y + 05 + ^ H ; 

y aiy 

2 2020g 2 2O2O3, 

06, -07 + 20506 H , Ol, 02, -05, 03, 04 + 203O5 ) (15) 

Ol Ol 

Actually in the case of 02 = 04 = 05 = 07 = and oi = 03 = 05 = a it coincides with the 
HV eq.(l). 



6 Algebraic entropy 

In this section we consider the algebraic entropy which has been introduced by Hietarinta 
and Viallet to describe the complexity of rational mappings [^. The degree of a rational 
function P{x,y) = f{x,y)/g{x,y), where f{x,y) and g{x,y) are polynomials and P{x,y) 
is irreducible, is defined by 

deg(P) = max{deg/(x,y),deg5r(x,y)} 

where deg(x™'?/"') = m + n. The degree of the mapping ip : {x,y) 1— > {P{x,y),Q{x,y)), 
where P{x, y) and Q{x, y) are rational functions, is defined by 

deg((/7) = max{degP(x,y),deg(5(x,y)} 

The algebraic entropy of the map : (x, y) ^ {P{x, y), Q{x, y)) is defined by 

lim ilogdeg(99") 

ra— >oo Ti 

if the limit exists. The definition of algebraic entropy of f coincides with the definition for 
the case where ip is a rational mappings from — > P^. It is known |Q] that the algebraic 
entropy of the HV eq. becomes log(3 + ^/5)/2. We recover the algebraic entropy of the 
HV eq. by using the theory of intersection numbers. 

Let us define the curve D in X as y/x = c, where c E C is a nonzero constant. We 
denote the HV eq. by ip and (x^, yn) by (P„(xo, yo), Qn{xo, yo))- By the fundamental the- 
orem of algebra, degf{Pn(t, ct)){= deg(P„(x,y)) for c / 1) coincides with the intersection 
number of the curve x = Pn{t,ct) and the curve x = d in P^ x P^, where deg^(P(t)) is 
the degree of the rational function of one variable P{t) and d G C is a nonzero constant. 
It also coincides with the coefficient of Hi as an element of Pic(X). (Analogously for the 
intersection number of the curves related to Q coincides with the coefficient of i^o-) The 
curve D is expressed as Hq + Hi — Eg in Pic(X) if c 7^ 1. Hence writing the coefficients 
of Hq and Hi of lp^{Hq + Hi — Eg) as h^^h]^, we obtain the formula: 

deg{Pn) = hi deg(g„) = /iO 
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The action of (/? on Pic{X) is given by (|6|). Hence the algebraic entropy of the HV eq. 
becomes lim^j^oo ^ logmax{/i$^, /i^}. In this case we have 

3 j ^^^5" 

log max{ I eigenvalues of (/9 1 } = log — - — 

The proof of the theorems contained in this letter as well as some other mappings, 
which satisfy the singularity confinement criterion but which have positive algebraic en- 
tropy, will be discussed in a forthcoming paper. 

The author would like to thank H. Sakai, J. Satsuma, T. Tokihiro, A. Nobe, T. Tsuda, 
M. Eguchi and R. Willox for discussions and advice. 
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Figure 1: 
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